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On the Gram's Law in the Theory of Riemann Zeta Function^] 

M.A. Korolev 



Abstract. Some statements concerning the distribution of imaginary parts of zeros of the 
Riemann zeta -function are established. These assertions are connected with so-called 'Gram's 
law' or 'Gram's rule'. In particular, we give a proof of several Selberg's formulae stated him 
without proof in his paper 'The Zeta Function and the Riemann Hypothesis' (1946), and some 
of their equivalents. 

Introduction 



In the present paper, the author continues his studies begun in [T] and connected 



with the distribution of ordinates of zeros of the Riemann zeta-function ((s) and with 
so-called Gram's law. 

Let's remind some basic notions and definitions. 



i — | Definition 1. For positive t, we denote by $(t) the increment of the argument of the 

function 7r _s / 2 r(|) along the segment with the end -points s — | and s — | + it. 

On can prove (see, for example, [2j) that the asymptotic expansion 

Mt) ~*]n— ---- + Y / " 1 N (-l) n+l B 2n r^- 1 ), 
i±i w 2 2vr 2 8 ^ 2 2n 2n(2n - 1) v ' 

n=l v ' 

>• holds, as t grows. Here the B 2n are Bernoulli numbers: B 2 = h, B^ = — B e = ^, 

B 8 = -i, B w = | and so on. 
QN The function $(t) is presented in the expression for iV(i) - the number of zeros of £(s) 

in the strip < Im s ^ t. This expression is called by Riemann - von Mangoldt formula 
and has the form 

N(t) = - 0(t) + 1 + S(t). 

Here S(t) = ti^ 1 arg(^(^ + it) denotes the argument of the Riemann zeta function on the 
^ critical line. For basic properties of S(t), see the survey [3]. 

b 

Definition 2. For any n ^ 0, the Gram point t n is defined as the unique root of the 
equation $(t n ) = 7T-(n — 1). 

Suppose < 71 < 72 < . . . ^ 7 n ^ 7n+i ^ • • • are positive ordinates of zeros of ((s) 
numbering in ascending order (if several zeros have the same ordinates, we numerate 
them in arbitrary way). First researchers of zeros of the Riemann zeta function observed 
that for all the values n not very large, with the exception of small part of cases, the 
ordinate 7„ belongs to the interval G n = {t n -i,t n }. Later, this phenomenon was called 
as 'Gram's law' or 'Gram's rule'. 

If someone wants to formulate the general rule based on the small number of examples, 
he has some freedom. This is the reason why the words 'Gram's rule' (and 'Gram's law') 
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in some papers have the sense different from the above. Thus, one can say that the 
interval G n satisfies the Gram's rule if G n contains exactly one zero of function + it) , 
and the number of this zero doesn't matter. This version of Gram's rule is contained in 
the papers of J. I. Hutchinson |3] and E. C. Titchmarsh [5], and from this point of view 
Gram's rule is studied by T. S. Trudgian [6J. 

In order to characterize the degree of deviation from the Gram's rule, Titchmarsh 

considered the fractions Cn ~ tn where c n denotes the positive zeros of the function 

t n+ i-t„ n r 

C(| + it) numerated in ascending order, and proved their unboundedness. If the inter- 
val G m contains the zero c n then such fraction is close to the difference m — n. Thus, 
Titchmarsh's theorem implies that the number n of zero lying on the critical line can 
differs from the number of corresponding Gram's interval by arbitrary large value. In 
particular, this means that there exist infinitely many exceptions from Gram's rule. 

In the part IV of his report 'The Zeta -Function and the Riemann Hypothesis' [7J, 
Selberg formulated Titchmarsh's theorem in a following way: 

lim A„ = — oo, lim A n = +00. (1) 

rw+oo ' n->+oo 

For given n ^ 1, the quantity A n was defined as m — n if the following inequalities hold: 
t m _i < 7„ ^ t m . In 1940's, Selberg established that the formulae 

£ A " = ^TT J^f (ln ln N)k + ° (iV(ln ln N)k ~ 1/2) ' (2) 



n=l 



N 

^A^- 1 = 0(N{lnlnN) k - 1 ) (3) 

n=l 

are valid for any fixed integer k^l and stated them (without proof) in [7]. Then he 
posed the following conjecture: l It is probably true, though I have not been able to prove 
it rigorously, that ^/\og log n is the "normal" order of magnitude of A n in the sense that 
if $(n) is a positive function of n which tends to infinity with n, the inequalities 



< |A„| < * W ^ogloi 



n 



hold true for almost all n. In particular this should imply that 7^ " almost never" lies in 
the interval (t u -i,t u ). It is the first inequality which is difficult point, and which I have 
not been able to prove completely.' 

Thus the cases considered earlier as 'exceptions' are normal, and the cases called 
earlier as a 'rule' occur very rarely. 

There are some serious reasons to think that in his definition of A ra Selberg denoted 
by 7„ the ordinates of all zeros of ((s) and not only the ordinates of zeros lying on the 
critical line, and considered the quantities 

7n t n , , 

<ln = — (4) 
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instead of Titchmarsh's fractions. Indeed, if one considers only the zeros on the critical 
line in the definition of A n , then the formulae ^ and ^ imply some very sharp state- 
ments concerning the distribution of zeros of C( s )- These statements are close to that 
the Riemann hypothesis asserts and, in any case, they are much more powerful that all 
recent results about a part of zeros of zeta -function lying on the critical line. This is the 
reason why we follow the below definitions. 

Definition 3. We say that the ordinate 7 n satisfies to the Gram's law if the following 
inequalities hold: < 7 n ^ t n . 

This means that in the case when the interval G n contains all the ordinates 7„_ s ,. . . , 
7n-i) In, 7n+ij • • • > 7n+r, all of these ordinates, except j n , do not obey the Gram's law. 

Definition 4. Suppose for given n ^ 1 the following inequalities hold: 



Then we set A n = m — n. 

Now it's clear that the ordinate 7 n satisfies the Gram's law if and only if A n = 0. 

In [1] the author proved the part of Selberg conjecture that asserts that the ordinate 
7„ 'almost never' lies in the interval G n = {t n -i,t n }. The proof is based on the properties 
of the sequence A(n) defined as follows. 

Definition 5. Suppose for given Gram point t n the following inequalities hold: 



Then we set A(n) = m — n. 

It appears that for given interval the number of the indexes n such that A n equals to 
zero, is very close to the number of A(n) with the same property. Next, the study of the 
sequence A(n) is much more simple than the study of A n . The reason is that both ^ 
and Riemann -von Mangoldt formula imply the key equality A(n) = S(t n ). This relation 
reduces the initial problem to some problem concerning the distribution of values of 
the argument of the Riemann zeta function. The behavior of the function S(t) on the 
'regular' sequence of Gram points is studied by methods belonging to A. Selberg [8j and 
A. Ghosh [9J. 

After the paper [1] was published, the author familiarized with the book of collected 
papers of A. Selberg issued in 1989-1991. The text of Selberg's paper mentioned above 
in the first volume (see fTU\ c. 341-355]) was provided by the following remark: '. . .it 
follows from these equations (i.e. from the relations (|2| and <^ - M.K.) by standard 
theory that the quantity A n / ^/log log n has a simple Gaussian distribution. In particular 
this answers in the affirmative question raised here (i.e. the Selberg's conjecture - M.K.). 
In 1946 1 did not know that these results about the moments of A n allow one to determine 
this distribution function.'' This remark needs careful explanations. 

Indeed, before the book |10| was printed, the articles of A. G. Postnikov [llj and 
V. F. Gaposchkin [12] were already published. In these papers, the procedure of deriving 
of the distribution function of some random quantity from the formulae for even and odd 



t-m—l ^ 7ra ^ t m . 



(5) 



Jm^t n < 7 m+ l. 



(6) 
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moments of this quantity, was introduced. Next, in the later papers of A. Fujii [13j and 
A. Ghosh |9] such arguments are applied to some problems in the theory of Riemann 
zeta function and Dirichlet's L -functions (for the Ghosh method, see, for example, the 
survey |14|). 

But there are some uncertainties with the justification of the formulae ^ and ([3]). 
As far as the author found out, Selberd had never published his proof. However, the 
attempt of such proof is presented in the paper of A. Fujii mentioned above, where the 
similar problem for Dirichlet's L -functions is considered. Let's consider this attempt 
more closely. 

Suppose q ^ 5 is fixed and denote by Xii X2 different primitive characters modulo q. 
Let's enumerate the positive ordinates of complex zeros of the functions L(s, Xi) and 
L(s,% 2 ) m ascending order: 

< 71 (Xl) < 72 (Xi) < • • • < 7n(Xl) < 7n+l(Xl) < • • • , 

< 7l(X2) ^ 72(X2) ^ < ln(X2) < 7n+l(X2) < 

Next, suppose for given n the following inequalities hold: 

7m(Xl) < ln(X2) <7m+l(Xl)- 

Then we define A n (xi, X2) = n — m. The question is: how often the difference A n (xi, X2) 
vanishes as the ordinate 7 n (X2) varies in the interval (T, T + H] which is supposed to be 
long enough? 

In order to solve this problem, Fujii proved that the discrete random quantity with 
the values A n (xi, X2) / ^/inlnn has the distribution which tends to Gaussian distribution 
as T grows. This implies that the values of A n (xuX'z) differ from zero for 'almost all' n. 
However, the proof of these facts is based on the consideration of the integral 

i-T+H 

3 = / (S(t, X i) - S(t,X2)) 2k dS(t, X 2) 
Jt 

and, in particular, on the estimation 

3 = 0((lnT) 2fc+1 ). (7) 

This estimation plays the key role in Fujii's arguments. Here S(t, x) — 7r -1 arg + it,x) 
denotes the argument of Dirichlet's L -function L(s,x) on the critical line. The proof of 
([7]) is missed. 

This proof seems not satisfactory because the integral j as Stiltjes integral does not 
exist. Indeed, the points of discontinuity of piecewise smooth function S(t, X2) under the 
differential coincides with the ordinates r y n {X2)- The function S(t,Xi) ~ S(t,X2) m the 
integrand has discontinuities at these points, too. In such case it is easy to construct two 
sequences of the integral sums for j which tend to different limits (see, for example, [T5l 
n°. 584])). 

These arguments, applied formally to the problem of calculating of even moments of 
A n , lead to the integrals 

rT+H 

/ S 2k {t)dS{t), k = 1,2,3,..., 
Jt 
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which do not exist, too. 

Thus the problem of reconstruction of Selberg's proof of ^ and ^ is still open. In 
the below, we make such attempt. Now let's consider the structure of the paper. 

This article consist of three parts. The first part (§1) deals with the order of growth 
of A n as n — > +00 (theorem 1). Next, an Q -estimations, which improve the assertions 
([T]), are proved here (theorem 2). In essence, all these statements follow from the famous 
O and Q - theorems for the function S(t). 

Lemma 2 in the basic assertion of the second part of the paper (§2). This lemma 
deals with the number of solutions of the inequality 

a < A n ^ b, 

for given integer a and b. It appears that this number is very close to the number of 
solutions of the inequality 

-(6+1) < A(n)<-(a+l) 

(the domains of n are the same in both inequalities, of course). This fact implies the 
closure of the distributions of A n and A(n) (theorem 3) and the closure of their moments 
of any degree. Thus, both the Selberg's conjecture and the formulae (J2]) , ([3]) follow from 
the corresponding theorems of pQ (see lemmas 3-5 of the present paper). 

Finally, in the last, third part some equivalents of Selberg's conjecture are proved. In 
particular, the problem of distribution of the differences 7 n — t n is considered (theorems 
7-10). If the ordinate 7„ obeys the Gram's law then the order of such difference does not 
exceed the quantity 

2tt 

t n +l — tn ~ i ■ (8) 

Inn 

However, the quantities \~f n — t n \ are much larger then (|8| in the mean and their mean 
value is close to 

a/hi Inn 
Inn 

The paper ended with some theorems concerning the distribution of upper and lower 
'peaks' of the graph of S(t), i.e. the distribution of quantities 5*(7„ + 0), S'(7„ — 0) 
(theorems 11-14). As in the case of differences A n , the major part of these peaks are of 
order y/ln Inn. 

NOTATIONS. Throughout the paper, e denotes an arbitrary small fixed positive num- 
ber, < e < 0.001, N^N (e) > 1, iV is an integer, M = [n 27 / 82+£ ] , L = lnlniV, 
9,81,62, ■ ■ ■ are complex numbers whose absolute value does not exceed one and which 
are, generally speaking, different in different relations. All other notations are explained 
in the text. 

ACKNOWLEDGMENTS. The author is grateful to Corresponding Members of RAS, 
professors Yu. V. Nesterenko and A. N. Parshin for comprehensive support and the 
attention to this paper, and to Dr. T. S. Trudgian for sending his beautiful book [B]. 
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§1. The Order of Growth of the Values A„ as n — y +00 

In this part, some statements concerning the order of growth of A n are established. 
For the below, we need the following definition. 

Definition 6. Suppose 7 is an ordinate for r different zeros of the Riemann zeta- 
function £(s) with multiplicities k\, . . . , k r . Then the sum 

k, — k\ ~\~ . . . ~\~ ky 

is called the multiplicity of the ordinate 7. In the case 7 = ji we shall use the notation 
K\ instead k. Thus in the case 

Jl-i <li = 7/+i = • • • = 7/+p-i < li+p (9) 

we obviously have: K\ = Ki + i = . . . = = p. By basic properties of S(t), if follows 

that 

«j = 5(7^ + 0) - Sfrj-O). (10) 
Theorem 1. A n = O(lnn) as n — > +00. If the Riemann hypothesis is true then 

1 Inn 

A„. = O 



In In n / 

Proof. Using the definition of N(t), from (|5]) we get 

N(t m ^ - 0) < iV( 7n + 0) < N(t m + 0). (11) 

Now, A r (7„ + 0) = n + 6 n (K n — 1), where # n ^ 1. Indeed, the case K n = 1 is obvious. 
Suppose the inequalities ([9]) hold for some p^ 2. Then for n = Z + s, ^ s ^ p — 1 we 
have K n = p. Therefore, 

N("f n + 0) = l+p—1 = 11 + (p — S — 1) = 71 + ft n — S — 1 = n + 0n(«n - 1), 

where 

< e n = -= — < 1. 

k„ - 1 



Combining (11) with the Riemann -von Mangoldt formula we conclude 

-#{t m -i) + 1 + S{t m ^ - 0) < n + 9 n (K n - + 1 + S{t m - 0). 

7T 7T 

Using the definition of Gram points and replacing $(i m _i), "&(t m ) by the quantities 7r(m — 
2), 7r(m — 1), we get after some transformations: 

—S(t m + 0) — K n ^.m — —S(t m ^i — 0) + K n . 



Now the assertion follows from (10) and from classical upper bounds for \S(t)\ (see, for 
example, [3j; for the values of implied constants in O's, see the remark after lemma 7). 
This completes the proof. 
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The below theorem establishes the connection between the fractions Q and the 
quantities A n . 

Lemma 1. As n — >■ +00, the following relation holds: 



A n = q n + 9 n + O 



Inn 



n 



where ^ 9 n ^ 1 and the constant in O -symbol is an absolute. 
Proof. First, from ([5]) it follows that 

tm—l t n t m t n /ir»\ 
< Qn ^ ■ (12) 

"ji+I " °n+l h n 

Next, the definition of Gram's points and the Lagrange's mean value theorem imply the 
relation 

7T.( m - n ) = #(t m ) - ${t n ) = *a'{t n ){t m ~t n ) + \ r(0(tm ~ t n f , 

where £ lies between t m and t n . Thus, 

_ n(m-n) 1 r _ f(0 ff _ n (13) 

Further, theorem 1 implies the following rough estimate 

n 

tm tn t m ~\- t n ~ • 

Inn 

From the relations 



»"«) - Tt + « 1 « ^ « ^ = 5 + ) » 

we obtain the inequality 

Inn 1 n 1 

r < < 



n Inn Inn Inn 



Now the equality (13) implies more precise bounds for the difference t m — t n and for the 
quantity r, namely 

7r(m — n) ( ^( 1 \\ |m — nl Inn 1 1 



m n $'(t n ) \ \lnn// ^ Inn ^ ' ^ n In n ^ n 

Thus we get 

7r(m —n)( ( 1 

~ t n = Q/ , r 11 + 01 — 

(tn) V. \ n 



Further, the equalities 



7r(m — n — 1) / ^ 1 



n 
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= wk)( 1+0 (^L) 1 (14) 



are proved in the same way. Substituting all the expressions in (12), we obtain 
Trim — n) $'(t n ) ( ^ / 1 \ \ ^/lnn 



$'{t n ) 7i \ \n J J " \ n 

Tr(m-n-l) i?'(£ n ) / ^ / 1 \ \ . , ^/hin 

9n > V 577T x L -~^- 1 + - = An-l + O' 



This completes the proof of the lemma. 
Theorem 2. T/ie inequalities 



max f±A n ) ^ c( , , , . 
7V<n^7V+M v 7 \ In In AT 



In AT 



1/3 



/ioW /or some positive constant c = c(e). 

Proof. Let Q = Ci ( ^"j^ ) 1 ^ 3 where the constant Ci will be chosen later. Suppose the 
inequalities 

q n = < Q. (15) 



hold true for any n, N < n ^ N + M. Taking r n = t n + Q(t n +\ — t n ), we conclude from 
(15) that 7„ < r n . Then the Riemann-von Mangoldt formula implies that the inequalities 

n ^ N{ ln + 0) < N(r n + 0) = - 0(t„) + 1 + S(r n + 0) (16) 

7T 



hold true for any n from the interval under considering. Combining the equality (14) 
with Lagrange's mean value theorem, we have 

tf(r„) = 4<h) + #(i„)Q(Wi " (») + | <?"«)Q 2 (i«+i - «„) 2 = 

= *(*.) + + O(^) ) + O(^) = »<» -! + «) + 0(JV-') 

for some t n < £ < t n+1 . Substituting this expression for i?(r n ) in (16), we obtain 

S(r n + 0) > ~Q + OiN- 1 ). (17) 



Now let's show that the inequality (17) can't hold true for every n under condition 
N < n ^ N + M. For arbitrary positive x, by t x = t(x) we denote the unique solution of 
the equation 

&(t x ) = 7T • (X - 1) (18) 

and set r x = t x + Q(^x+i — t x ). Then 

r z = tx + Q(Ak+1 — ^x) = tx + Q^tj 
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for some T], x < r\ < x + 1. By differentiating the equation (18) with respect to x twice 
we obtain 

t' = 

x d'{t^ 



X J 



t~ = , = — 7T 7-77- ,,„ <C 



Therefore, the inequalities 

* = -j- - of®) = - ri - > * > 0, 



&'(t x ) \xln 2 xj #'{t x )\ \x\nxJJ ' 2#(t 

holds for N < x + M. Now it follows that the sequence r n increases monotonically 
in the interval under considering. Finally, let's note that 

t IT IT 3lT 

T n+ 1 -T n = T ( < < < — 

for some n < ( < n + 1. Now let's show that if the point r n is close to the minima of 
S(t) then the value S(r n ) is very large and negative. This will contradict to (17). 

From omega -theorem for S(t) (see |3]), it follows that there exists a point r in the 
interval (tjv, T/v+m] sucn that 

„, , / hiN ^ 1/3 

for some constant cq = Co(e) > 0. Choosing n from the inequalities r n < r^r n+ i, we 
suppose that 7 < - 1 ^ < 7^) < . . . < 7W are all different ordinates of zeros of £(s) lying the 
interval (r n , r]. Then, performing the increment of the function S(t) along this interval as 
the sum of increments along all subintervals of continuity of S(t) and the sum of jumps 
of S(t) at the points of discontinuity 7W, 7^, . . . ,^ s \ we get the following identity: 

S{t) - S(r n + 0) = {S( 7 (1) - 0) - S{r n + 0)} + 

{S( 7 (1) + 0) - S( 7 (1) - 0)} + {S( 7 (2) - 0) - S( 7 (1) + 0)} + . . . 

+ {S( 7 (s) + 0) - 5( 7 (s) - 0)} + {S(t) - 5( 7 (s) + 0)}. 

Obviously, this relation implies the following inequality: 

S(t) - S(r n + 0) ^ {5( 7 (1) - 0) - S(r n + 0)} + {S( 7 (2) - 0) - S( 7 {1) + 0)} + . . . 

+ {S(t)-S( 7 (s) + 0)}. (19) 

Let (a,b) be an interval of continuity of S(t), and suppose that 1 < a < 6, b — a < 1. 
Then 



S(b)-S(a) = (b-a)S>(0 = (6- a )(-i]nJ- + 0(r 2 )) 

= (6 -a) 
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for some a < £ < b. Using the inequality 



T - T n ^ T n+ i - T n < 



37T 

1 < X ' 

mn 



from (19) and (20) we conclude 



S(r)-S(r n + 0) > {( 7 W-r n ) + ( 7 ( 2 )- 7 ( 1 )) + . . . + ( r - 7 W)} ( --In — + 0{r^) ) > 



3tt 



>-(r-r n )lnr>- — 



• In N 



-3tt. 



Hence 



S(r n + 0) ^ S'(t) + 3tt < -c 



IniV 
In IniV 



1/3 



3tt < -0.9c 



In AT 
In IniV 



1/3 



Now it is easy to see that the last inequality contradicts to (17), if we choose c\ = 0.8co 
Therefore, there exists at least one number n under condition iV < n^N + M, such 
that the inequality (15) fails. By lemma 1, for such n we get 

lnn\ „ / IniV 



A n > q n - 1 + O 



n 



^ Q- 1.1 > c 



In IniV 



1/3 



where c = 0.7co- 

The existence of large negative values of A n is proved in the same way. If we suppose 
that q n > — Q holds for every n under considering then it follows that 7n > a n where 
fn = t n ~ Q(t n +i - t n ), and hence 

N(a n + 0) < iV( 7n - 0) < n. 

Transforming the left side as above we get 

S(a n + 0) < Q + OiN- 1 ). (21) 

The application of omega -theorem for S(t) yields the existence of a point a, <jn < 
a ^ &n+m sucn th & t 



S(a) > c 



IniV 
In IniV 



1/3 



Since the sequence a n is monotonically increasing in the interval under considering, it's 
possible to point out the number n such that cr n _i < a ^ a n . Using the same arguments 
as above and applying the inequality a n — o~ n _i < 37r(lnn) _1 , we have 



S(a n + 0)-S(a) > K-a) - 



(a n - a) \na n > -3*7r, 



S(a n + 0) > S(a) - 3tt > 0.9c 



IniV 
In IniV 



1/3 
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The last relation contradicts to (21), if we choose c\ = 0.8co- Therefore, there exists at 
least one number n, N < n ^ N + M, such that q n ^ —Q. For such n we have 

A„ < q n + 1.1 ^ - Q + 1.1 < - 
where c = 0.7cq. The theorem is completely proved. 



In V : s 
lnlniV 



§2. Selberg Hypothesis and the Moments of A n 

This section is devoted to the proof of Selberg hypothesis and to the calculation of 
the moments of A n , that is, to the calculation of the sums 

N<n^N+M N<n N+M 

for different a. We need the following definition. 

Definition 7. Suppose a, b are an arbitrary real numbers, a < b. Denote by e(ct, b) 
the number of solutions of the inequalities a < A n ^ b with the condition N <n^ N + M. 
Similarly, by f(a, b) we denote the number of solutions of the inequalities a < A(n) ^ b 
under the same condition. 

The below assertion plays the key role in what follows. 

Lemma 2. The relation 

e(a, b) = f(-{b + 1), -(a + 1)) + 8(\a\ + \b\ + 2) 

holds true for any integers a and b, a < b. 

Proof. First we get e(a, b) = M — e± — e2, where e± and e 2 denote, respectively, the 
numbers of solutions of inequalities 

A n *C a, A n > b (22) 



under the same condition N <n^N + M. The first inequality in (22) is equivalent to 
the following: 

7n < t n +a (23) 

Indeed, if t m _i <'y n ^t m and A n = m—n ^ a, then m ^ n+a and therefore 7„ ^ t m ^ t n+a - 
Suppose now that (23) holds. Then for the number m defined above we have: ^f n ^t m 
^ t n+a . Hence, m^n + a and A n ^ a. 

By setting v = n + a in (23), we obtain that e\ equals to the number of solutions of 
the inequality 

lu-a ^ U (24) 

with the condition N + a < u ^ N + M + a. Hence, the difference between e\ and the 
number fx of solutions of (24) under the condition N < u ^ N + M does not exceed \a\. 
Thus, e\ — fx + 6x\a\. 

Using the same arguments we obtain that the inequalities A n > b and 7„ > t n+ f, are 
equivalent and the quantity e 2 equals to the number of solutions v such that N + b < 
v ^ iV + M + b and 

lu-b > t v . (25) 
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Hence, e 2 = f2+@2\b\, where / 2 denotes the number of solutions of (25) with the condition 
N < u^N + M. 



Suppose the Gram point t v does not satisfy both (24) and (25). Then 



Let's show that (26) is equivalent to double inequality 

- (6 + 1) < A(i/)<-(a + l) 



(26) 



(27) 



Indeed, determining m from the inequalities 7 m ^ t v < 7 m +i, from (26) we conclude that 



v — b^m^v — a — 1. Hence, (27) holds true. Next, for m defined above, from (27) it 



follows that v — b<m<u — a — 1 and hence 



v— a ■ 



Therefore, the number of solutions of (26) satisfying the condition N < u ^ N + M, 
equals to f(—(b + 1), —(a + 1)). Thus, 

e(a, b) = M - ei - e 2 = M - h - f 2 - x \a\ - 62\b\ = 

= /(_(6+l),-(o+l)) + e(\a\ + \b\). 

Lemma is completely proved. 

Lemma 3. For a real x let the quantity u(x) denote the number of integers n, 
N < n ^ N + M, satisfying the condition 



A(n) < 



x L 



7T V 2 



Then 



v\x) 



ik/Y-L f" \- u2/2 du + 66). 



where 6 = e 22A £- L5 (ln L)-°- 5 . 
For the proof, see [1]. 

Theorem 3. For any a and b, a < b, the number of solutions of the inequality 
a < A n ^ b with the condition N < n ^ N + M satisfies the relation 



e(a, b) 



where a = (3 = nby^2/L, A = 2.2e 22A £- L5 (ln L)~ - 5 . 

Proof. Let a, b be an integers and let c be sufficiently large constant such that the 
inequalities |A n | ^ I, |A(n)| ^ I hold true for any N < N + M with / = [clniV]. Then 
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in the case —l<a<b<l the assertion follows from lemmas 2 and 3: 




e- u2/2 du + 2.105 



In the case —l^a<l<b the required statement follows from the equality e(a, b) = 
e(a, I) and from the estimate 



The cases a < —I ^b^l, a < —I < I < b are handle as above. If a or b is non -integer, 
then assertion follows from the relation e(a,b) = e([a],[b]) and the above arguments. 
Theorem is completely proved. 

Corollary. Selberg hypothesis is true. Moreover, if > is an arbitrary unbound- 
ed monotonically increasing function, then the number of n, N < n ^ N + M, that do 
not satisfy the condition 



is of order not exceeding M($ 1 {N) + A). 

Proof of this assertion repeats practically word-for-word the proof of the corollary 
of theorem 4 in [1] . 

Remark. Theorem 3 asserts that the quantity r(a,b) in the relation 




— -— Vlnlnn < IAJ < $(n)Vlnlnn, 
$(n) 




obeys the estimate 



r(a,b) = 0((lnL)-°- 5 ) = O ((In In In iV) -0 ' 5 ) . 



for any a and b. Suppose e be any positive number, e < |. Then for any a we have 



= e(a + e, a + 1 - e) = M ( -= / e' u2/2 du + r(a + e, a + 1 - e) 




where a\ = n(a + e)yj2/L, = vr(a + 1 — e)y / 2/L. Hence, 



r(a + e,a+l-e) = = / e^^du = 0(o; 2 -a 1 ) = 0(lT a5 ) = 0((lnlnA^)- - 5 ). 
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Probably this estimate holds true for any a, b. It's interesting to compare this assumption 
with one Selberg's assertion stated in [16, Theorem 2]. 

For the below, we need some new notations. For positive a, we set 

x(a) = —= 1 



Then for integer k ^ we have: 

(2k)\ , , , 2 2fc+1 



x(2k) = Vr. M2k + 1) = — — k\. 
kl \/tt 



In what follows, we shall use the obvious estimations 
without special comments, and the same for inequalities 

k<:{V3) k , kVk^{V3) k , k 2 <:{V9) k . 

Finally, we set A = e 21 £ -1 " s , B = A 2 e~ s = e 34 e~ 3 . In order to prove Selberg's formulae, 
we need some auxiliary assertions from [I]. 

Lemma 4. Let k be an integer with the condition 1 ^ k ^ yL. Then the following 
relation holds: 

N<n^N+M ^ ' 

Moreover, we have the estimate 



<: (Bk) k ML k ~\ 

Vb 



N<n sg N+M 

Lemma 5. Let a be an arbitrary number with the condition 

e In L 

0<a< 



lOAlnlnL 

Then the following asymptotic formula holds: 



|A(n)| a = p^ML°- 5a (l + 9c{A' l \nL)~ 1 ). 



N<n ^ N+M 



Furthermore, in the case < a ^ 1 the quantities c and 7 can be set to be equal to 90 
and 0.5a, respectively, and in the case a > 1 to 2 15A and | + {^^}- 

Similarly to the assertions of lemmas 4 and 5, the below analogues of Selberg's for- 
mulae are uniform to the parameter k. 

Theorem 4. Let k be an integer with the condition 1 ^ k ^ vL. Then the following 
equality holds: 

£ A? = ^ML<=(1 + 1.1M*L--). 

N<n^N+M ^ ' 

14 



In particular, for fixed k we get 



E A "' = IT T^S 0» hW >* + 0(M(l n lniV)*-'/ 2 ). 



N<n^N+M 



Corollary. Under the same restrictions on k, the following estimate holds: 

E Af<Hg|) AW 

N<n^N+M V ; 

Theorem 5. Let k be an integer with the condition l^k^ \fh. Then the following 
estimate holds: 

J2 Af- 1 <: {BkfML^ 1 

N<n^N+M 

In particular, for fixed k we have: 



£ A** -1 = 0(M(ln In A^) fc ~ J 

7V<n ^ N+M 



Theorem 6. Let a be an arbitrary number with the condition 

e In L 
° <a S(L41nlnr 

Then the following asymptotic formula holds: 

E |A„r=|^ML»-(l + »c(A-Mni)-). 



N<n^N+M 



Furthermore, in the case < a ^ 1 £/ie quantities c and 7 can fre set to fre eg-ua/ to 91 
and 0.5a, respectively, and in the case a > 1 to 2 15 - 5 and | + {^^}- In particular, in the 
case a = 1 we get the equality: 



|A n | = -^=VlnlniV(l + 0((lnlnlniV)~ 1/2 )). 



Proof. Theorems 4 -6 can be proved in a similar way. Using the fact that the numbers 
A n are integral, for any a > we obtain 

1 

|An| a = XV( e (i/-l,i/) + e(-(i/ + l),-i/)). 

jV<ri^jV+M !/=l 

The number Z = [clniV] is chosen such that the absolute values of the quantities A n , 
A(n) do not exceed / for N < n ^ N + M. By lemma 2, for v ^ 2 we get 

e(i/-l,i/) = /(-(i/+1),-i/) + 1 (2i/-1), e(-Kl) rI /)) = f{u-l,u) + 6 2 (2u+l). 
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Hence, 



|An| a = £V(/(z/-l,z/) + f(-(v + l),-v) +49 3 u) = 

N<n < N+M v=X 

I 

|A(n)| a + 4fl 4 £V +1 



N<n < N+M v=\ 

Now theorems 4 and 6 follow from lemmas 4 and 5, respectively, and from obvious bound 

a + 2 



N<n < N+M v=l 

I 



4V,« < 4 " +1 >° +2 < (LfctaJV)*". 

i/=l 

Further, for integer fc^l we have: 

£ A^" 1 = ^(v 2 *- 1 ^ - 1, „) + (-„)»-i e (_(„ + 1), -v)) = 

i 

Y,v 2k -\e{v-l,v) - e(-(u + l),-u)) = 

v=\ 

I 

u=l 

I 

= - £(^V(^-1,^) + (-*/) 2fc -7(-(^ + l),-^)) + 2 (l.5clniV) a+2 = 

= _ ^ A 2fc_1 (n) + £ 3 (l.5clniV) a+2 . 

A r <n N+M 

Thus, the assertion of Theorem 5 is a corollary of lemma 4. 

§3. The Distribution of Differences *y n — t n 

Lemma 1 implies that the difference between quantities A n and q n = ln ~ tn does 
not exceed 0(1). This fact together with the assertions of theorems 3-6 allow us to find 
approximately the distribution function for the differences t n — 7„ and to calculate the 
moments of these quantities. 

Lemma 6. For any n with the condition N < n ^ N + M the following equality holds 



7T , x 
7ra q/ 77 \ ( A n + 

17 (tjvj 



where I £ n I ^ 1.01. 



Proof. Using (14) and the relation 



1 W / M 



0'{t n ) $'(t N )\ \NlnN 
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we get: 



ln-t n = qn (t n+1 -t n ) = ^y(l + 



* q » '1 + 



M 



N\nN 



Expressing q n by A n , from lemma 1 we obtain 
where 



7r / . „ /lnA^W / M 

A n -e n + o — ) ) ( i + of 



TV 



AT In AT 



7T 



(A n + £„), 



|£n| = |#n + 0(MN~ 1 )\ < 1.01. 

The lemma is proved. 

Theorem 7. Let k be an integer with the condition l^k^ \[L. Then the following 
equality holds 



E (7» ~~ tn ^ 



N<n ^ N+M 



Proof. Using the equality 

(a + b) 2k = a 2k + 9k2 2k - 1 (\a\ 2k - 1 \b\ + |6| 2fe ) 

and defining the quantities e n as in lemma 6, we find 

(A n + e n ) 2k = A 2 n k + 9k2 2k - 1 (\A n \ 2k - 1 \e n \ + \e n \ 2k ) = 
= A 2k + 6k2 2k (\A n \ 2k - 1 + (1.01) 2fc ), 

E (A n + e n ) 2k = Si + ^2 2fc (S 2 + (1.01) 2fc M), 



N<n^N+M 



where 
Further, 

M : 



Ei= E A ^ s 2 = E 



|2fc-l 



N<n ^ N+M 



N<n ^ N+M 



(2vr) 2fc 
and, furthermore, 



ML k 5 1 , 5 1 = 



x(2k) L k 

s i/m < 



< 



2 \ / \ /c 

4A? 



2 \ 2 

7r e \ 7r z e 



7r 2 e 



Applying Holder's inequality together with the corollary of theorem 4 we get 

A;2 2fe £ 2 < k2 2k M 1 /Wx{- 1/{2k) = ^-ML%, 

(2ir) 2k 

S2 = k2 *M 1 -i£<°- 1{iAV ~ 3)k 



kL 
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Returning to the initial sum, we obtain 

N<n sg N+M ^ ' 

s= l_^ + + j.(2.02) 2 * — < °WS>' ; 

y L y L L y L 

2k 



£ ^-*j"=te) e ( A » +E ») 2 '=(2lS!F Mi ' (l+M) ' 



N<n^N+M v v /y N<n^N+M 

The theorem is proved. 



Remark. If we set e„ = (7„ — t n ) i?' '(tjv)-\/2/ L, then the assertion of theorem 7 can 
be represented in the form: 

E ^=^|(l + 0.40(4^ V3)L-»-=). 

Af<n ^ N+M 

Theorem 8. Let A; fre an integer with the condition l^k^ y/Z. Then the following 
estimation holds: 

E (Tn-tn) 2 *" 1 < ^(tT^)^ 1 ^)^" 1 - 

Proof. By the relation 

= a 2 ^ 1 + 9k2 2k - 1 (a 2k - 2 \b\ + l^ 1 ), 

we obtain: 

£ (A n + e n ) 2fc_1 = E A 2fc - X + ^(A;2 2fc ^ A 2fc ~ 2 + A;(2.02) 2fe M). 

N<n^N+M N<n^N+M N<n sg N+M 

First, the corollary of theorem 4 implies the estimations 

k2 2k y A 2 fc -2 ^ ^ i_l x ( 2fc 7 2 ) M(AL) fe-i = J^L (Bk^ML^, 

N<n^N+M v 7 v ^ 

where 

V^g l.lfc2 2fc (4A) fc . . 11^/5 2 / 4A \ fc A: 2 x(2A:-2) 

1 " 3iT {Bk) k A 2 {2n) 2k - 2 X( ^ ~ 3^3 ~A? ' % \4ir 2 Bk ) 2k{2k - 1) < 

< H^?. 27 r 2 f— V-f— V = H^v^M^V <n 2^B AA _4e" 5 



3.6 A 2 ~" \ir 2 BkJ 2\e J 1.2 A 2 \it 2 Be) A 2 n 2 Be B 

Further, 

A;(2.02) 2fc M = ^L(Bk) k ML k ~ 1 5 2 , 



v 7 ^ fc (2.02) 2fc y/B 1 /4.1\ fc 4.1 1 1.2 

5 2 = -r— • TTTTTT" . < ~ ~ : I — I ^ — < 



3.6 (Bk) k L k - 1 3.6 (kLf- 1 \B J 3.6 ^5 v^' 
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Finally, combining all these estimations and using the theorem 5, we get 



£ (A n + e^- 1 



N<n ^ N+M 

3.7 



y/B \ B Jb 



< 



< 



(Bk) ML 



k-l 



The last relation implies the required assertion. 

Remark. The estimate of theorem 8 can be represented in the form: 



£ ■ 

N<n < N+M 



2fe-l 



2.4 2 fc (2fc-l) 



fc! 



ML" 



-0.5 



Theorem 9. Let a be an arbitrary number with the condition 

e In L 

< a < 



HL41nlnL 

Then the following asymptotic formula holds: 

K{a 

Yin ~ t n \ — — 

N<n ^ N+M 



hn-tnY 



-ML a5 (l + 8c 1 (A' 1 lnL)" 7 ). 



Furthermore, in the case < a ^ 1 the quantities C\ and 7 can be set to be equal 97 and 
0.5a, respectively, and in the case a > 1 to 2 15 6 and | + {^p}- La particular, in the case 
a = 1 we get the equality: 



N<n^N+M 



2M VlnlniV 
7T In JV 



(1 + 0((lnlnlniV)~ a5 )). 



Proof. First consider the case < a ^ 1. Let's show that 

|A n + e n \ a = \A n \ a + 1.019. 



(28) 



Indeed, in the case A n = the equality (28) follows from the estimate | e n | ^ 1.01. If 



A n = 1 then |A n + e n \ a = 2.016* and hence 

|A n + e n \ a = 1 + 2.010 -1 = 1 + 1.0101 = |A„| a + 1.0101. 

If A n ^ 2 then A n + e n > 0. By Lagrange's mean value theorem, 

|A n + e n \ a = (A n + e n ) a = A a n + ae n (A n + 6e n ) a -\ 

Since |A n + 6e n | ^ 2 - 1.01 = 0.99, we get: 

|ae„(A n + 0e„) a - 1 | < 1.01a • (0.99)"" 1 ^ 1.01, 
\A n + e n \ a = \A n \ a + 1.010. 
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The case of negative A n is handled as above. Therefore, 

£ | A n + e n \ a = I A «! a + L01 ^ M - 

7V<n N+M N<n^N+M 

Now the required assertion follows from theorem 6, from the equality 

1.01M = ^ML^ a 5 1 
(27r) a 

and from the estimations 

a+0.5 1 m 

/a + 1\ L°- 5a K J 



2 

Suppose now a > 1. Using the same arguments as above, we get 

|A n + e n | a = |A n | a + #(0.6a2 a |A n | a ^ + a(2.02) a ). 
Summing the both parts over n, we obtain: 

|A„ + e n | a = |A„| a + ^(0.6a2 a ^ lAnl" -1 + a(2.02) a M). 

N<n^N+M N<n ^ N+M N<n N+M 

Further, theorem 6 implies that the last sum over n does not exceed 
r(0.5a) 



yj-a— 0.5 



ML (a -^ 2 d, d = 1 + d^lnL)- 7 , 



where ci = 91, 7 = |(a-l) in the case 1 < a^2, andci = 2 15 - 5 , 7= 2 + {^} = | + {f} 
in the case a > 2. It's easy to note that the quantity d does not exceed 92 for any a > 1. 
Hence, 

0.6a2 a V IAJ - 1 < 92-0.6a2 a ^|^ML( a - 1 )/ 2 = ^ML a5 %, 

N<n^N+M v 7 

where 

a+0.5 r(0.5a) „ n = T(0.5a + 1) „ n - 

S 1 = — v J 92-0.6a2 a L~ 5 < 348 ,,/ . x 2 a L~ 05 < 

r(0.5(a+l)) 7r a -°- 5 r(0.5(a + l)) 

< 348(a + l)2 a L-°- 5 < L~ 0A9 . 



Finally, we have: 



0.5a(2.02) a M = P^- ML°- 5a 5 2 , 
(2ir) a 



a(2.02) a 7r a+a5 n ^/2.027r\ a AMnJir 23 



r(0.5(a + l))L°- 5 « " v V sfL ) sfl' 
Thus, 



x a 

iA n + £ „r = 

20 



where 

\5\ < 2 15 ' 5 (A- 1 lnL)" 7 + L-°- 49 + 23L- - 5 < 2 15 ' 6 (A~ 1 InL) 7 , 

N<n*ZN+M v wvyy 

The theorem is proved. 

The assertions of theorems 7 and 8 allow one to find approximately the distribution 
function for the differences j n — t n . 

Theorem 10. The quantity u(x) of the numbers n, N < n ^ N + M that satisfy the 
condition 

e n = (in ~ t n ) &'{t N )y/2/L < x 

obeys the following relation: 



v\x\ 



m(' r 



Proof. We give only a sketch, since the proof of this assertion repeats practically 
word-for-word the proof of theorem 4 in pQ (lemma 3 in present paper). That's why the 
most part of calculations is missed here. 

Suppose f(t) be a characteristic function of the discrete random quantity with the 
values e n , N < n ^ N + M, that is, the sum 



/(*) = T7 eX P( ite n) 



M 

N<n < N+M 



Taking an integer K > 1 whose precise value is chosen below, by corollaries of theorems 
7 and 8 we get 



= ~m {cos(te n ) + i sin (te„)) 



M 

7V<ri < N+M 



1 E (E fe^ + « E &r + » (te ~ 



M ^ (2fc)! ^(2A;-1)! V " y (2K)\ 

N<n sg N+M v fc=0 v 7 fc=l v 7 v ' 

_ V- I- 1 ) t 1 V- 2fc , ■ y l~-U * V e 2k - l + 

' ^ (2k)\ M ^ n ^ (2k-l)\ ^ n 

k=0 K ' N<n sg N+M k=l y ' N<n < N+M 

4.2K i 

, nn J_ E ST* P 1K _ 

+ (2K)\ M ^ n ~ 

y ' N<n^N+M 

-l) k t 2k (2k)\ ( O.20i(4A VS) k \ . A (tl 2 ^ 1 (2k-l)\ 1.6 (Ben 



k=0 



r 2\k 



(2fc)! 2*fc! V VI ; 2 ^(2A;-1)! fc! ^ ^ 



^ ^ (2K)\ ^ + 0.2(4AV3) K ^ 



{2K)\ 2 K K\ V VI 
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where Q\ = for k = 0. After some transformations we have 

/(*) = g(t) + 6( ri + r 2 + r 3 ) } 

where g(t) = e~ <2//2 , 



3 ft 



ri 



K\ \ 2 



2\ k 



0A\t\ A (2A V3f 



r-2 



E 



|2fc-l 



2.41*1 



k=i 



r 3 



K 

E 



(fievr 



2\k 



|2(fc-l) 



Now let's consider the integral /(A) 

/(A) 

where A > 1. The we have the following estimate: 
3 1 /A 



t\ 



dt. 



/(A) < 



2 ^ K 0.4 A (2A V3) fc A 2fc 



< 



< 



K K\ \ 2 



\2 \ # 



2.4 A(fie7r 2 ) fc A 2fc_1 



fc=i 



/ fiTf-' fc! 2/c-l 

fc=i 



2K 

\2 \ # 

2T 



+ ^= exp (2A V3A 2 ) + exp (fievr 2 A 2 ) < 

V L v fiL 

+ exp (fie7r 2 A 2 ). 



Setting 



we get: 



A 



1 /InL 



2tt V fie 





"fie 2 " 






K = 




+ 1 = 


At InL 








8tt 2 



+ 1, 



0-5 , D 2 X 2x 0.5 
7 =exp(fie.A)< ^, 



\2 \ K 

2A 7 



In fi 

8tt t 



< B- K ^ exp ( - InL ] < exp ( - — InL ) < 



5 



1 

vr 



Thus, /(A) < 1/ yL- Let fi(x) and be the distridution functions corresponding to 

the characteristic functions f(t) and g(t), respectively. By the Berry -Esseen inequality 
(see, for example, [TTf p. 20.3]), for any real x we have: 



\F(x) - G(x)\ < -/(A) + r - 

7T TTV 71 " 



V2y/2 , . 1 (-■'.- 
A 1 < 



20.5 £ -1.5 ^ 
+ 1=^ < 



Hence, 



F(x) = G(x) + 



9A 



'2tt 



VL \/\nL VEZ' 
OA 



e- u ' 2 du + 



The theorem is proved. 
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Corollary. Let be an arbitrary positive function that increases unboundedly as 

x — > +00. Then the inequalities 



a/1ii In 



n 



&(n) Inn 



< \ln - t n \ ^ $(n] 



a/1ii In 



n 



Inn 



/10/d /or almost all n in the following sense: the quantity of numbers n, n^N that do 
not satisfy these inequalities, is o(N) as N — > +00. 

§4. The Behavior of Quantities S(j n + 0), S(j n - 0) "in the Mean" 

The function S(t) is a piecewise smooth function with discontinuities at the ordinates 
of zeros of ({s). It decreases monotonically on every interval of discontinuity of the form 
{iniln+i}- Thus, the right and left limits of S(t) at a points of discontinuity have an 
obvious geometric sense: they are an upper and lower 'peaks' of saw-tooth graph of the 
function S(t) (see fig. 1). The quantities A(n) are connected with the values of S(t) at a 
Gram's points (A(n) = S(t n )) and, similarly, the differences A n are connected with the 
values of S(t) at the points of discontinuity (lemma 7). This fact allows one to calculate 
the moments of the quantities S"(7 n ± 0) and to find approximately the distribution 
function for these quantities. 




Fig. 1. The graph of the function S(t). Vertical segments on the graph correspond to the jumps of S(i) 
at a points of discontinuity, i.e. at ordinates of zeros of C( s )- 



Lemma 7. Suppose n — > +00. Then the following equalities hold 

Inn" 



S(7n + 0) = -A n + Omn + O 



s^n - 0) = -A n - 6 2 K n + O 



Inn 



n J \ n 

where 0^01,02^1, o,nd the implied constants in O's are absolute. 
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Proof. By definition of q n we get j n = t n + r n , where r n = q n (t n+1 - t n ). Applying 
Riemann-von Mangoldt formula we obtain 

iV(7n + 0) = -^( 7 „) + l + 5( 7 „ + 0) = -$(t n + r n ) + l + S( ln + 0) = 

7T 7T 

= - tf(f n ) + 1 + ^ tf'(f n ) + ^ + 1 + 5( 7n + 0), 

7T 7T Z7T 



where £ lies between j n and f n . By (14), we have 

— #(*n) = g„-tf'(t„)(tn+l-tn) = ?Jl + 0(— ) ) = <?„ + 0(- 

n n \ \nmn J J \n 



Inn 



n 



2tt \€J \ n 

and hence 

iV( 7n + 0) = n + g n + 5( 7n + 0) + 0| 
From the other hand, in the proof of theorem 1 we find that 

iV(7n + 0) = n + 6 n {K n -l), 0^9 n ^l. 
Comparing these expressions for N(^ n + 0) and applying lemma 1 we get 

/ In 77 \ / In 77 

5(7n + 0) = -g n + n (« n -l) + O( — ) = -A n + 9 + 9 n (K n -l) + O' 

= -A n + $ lKn + o 



n I \ n 

Inn' 



(In n 

n 

where ^ Q\ ^ 1, 9 2 = 1 — Q\. The lemma is proved. 

Remark. Lemma 7 allows one to estimate the constant c in the inequality of Theorem 
1: |A n | ^clnn. Indeed, using an upper bound for |5(f)|, from |3] we obtain 



|A n | =|5( 7n + 0) - 6 X K n \ + o 



Inn 



n 



[l-9 1 )S( ln + 0) + 9 1 S( ln -0)\ +01 — ) ^ 



<(l-0i)|S( 7 n + O)| +9 1 \S( ln -0)\ +01 — ) ^ 



n 



In tz 

< (1 - 9i + #i)8.91n 7n + 01 ) < 8.9 Inn. 



n 



More general, suppose one has an estimation of the type \S(t) \ ^ cf(t) where the function 
/(f) increases monotonically and c is a positive constant. Then by the same arguments 



24 



we can conclude that |A n | ^(c+e)/(n) for any £>0 and n 7io(£). Thus, if the Riemann 
hypothesis is true then the best known bound for \S(t)\ (see |18| ) implies that 

I A I < + £^ ^ n 
n ^ \ 2 J In In n 

For the below, we need some assertions concerning the quantities K n . The main pur- 
pose of these assertions is to show that these quantities behave as a constants 'in the 
mean'. 

Definition 8. Let j ^ 1 be an integer. Denote by Uj(T) the number of ordinates 7 
of zeros of C( s ); < 7 ^ T, whose multiplicities are equal to j. 

First we show that the number is sufficiently small for large j. In essence, the 

proof of this fact repeats word-for-word an upper estimate for the number of zeros of 
((s) with given multiplicity. This proof is based on two facts: 1) an absolute value of 
the difference S(t + h) — S(t) is very large whet t is close to the ordinate 7 with high 
multiplicity for h x (lnt) -1 (lemma 8); 2) the measure of the subset of given interval 
where this difference is large, is small enough (lemma 9). 

In what follows, T ^ 7o(e) > 0, h = | (in ^) . The parameter H is supposed to be 
the following. The below lemma is proved in [19] only for H = T 27 ^ 82+£ . This restriction 
is inconvenient in some cases. The proof of lemma 9 is based on the density theorem for 
the zeros of the Riemann zet a -function, that is, on the upper bound for the number 

N(a,T + H) - N(a,T) (29) 

of zeros of ((s) in the region o~ < Res < 1, T < Ims ^ T + H (see |14J). However, the 
proof of this bound is valid also in the case T 27 ^ 82+£l ^ H ^T 27 ^ 82+£2 , where £1, 62 are 
an arbitrary numbers with the condition 0.9 e ^£1 < 62 ^ s. Therefore we suppose that 
H satisfies the above conditions with E\ = 0.9 e, £2 — £• 

Lemma 8. Let 7 be the imaginary part of a zero of such that T^j — h < 
7 ^ T + H. Suppose that the interval (7 — h, 7] contains exactly m ordinates of zeros of 
((s) whose multiplicities are equal to j. Then we have 

S(t + 2h) - S{t) ^ mj - 0.5 

for any t in (7 — 2h, 7-/1]. 

Proof. Suppose that 7 — 2h < t < 'j — h and that 7W < . . . < 7^ are all distinct 
ordinates of zeros of ((s) contained in (t,t + 2h]. Using the same arguments as above 
(see theorem 2) we obtain the identity 

r 

S(t + 2h) - S(t) = (S(t + 2h) - S( 7 M + 0)) + J2( S ^ (V) + °) " S ^ [U) ~ °)) + 

r 

+ E(^ H - °) - s ^ 1] + °)) + - °) - *(*))■ ( 30 ) 

u=2 
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All the differences Sty"' + 0) — — 0) = ^(7^) are positive. Moreover, the in- 

equalities 7 — h > t, 7<t + 2/i imply that the interval (7 — h, 7] is contained entirely in 
(t,t + 2h), and there are at least m ordinates among 7W, . . . , 7 (r * ) , whose multiplicities 
are equal to j. Hence, 



mj. 



i/=i 



Transforming all other differences in the right-hand side of (30) by Lagrange's mean 
value theorem and using the relation 

valid for T ^t^T + H, we obtain 

S (t+2h) - S(t) > mj - (( t +2/i- 7 W) + £( 7 M - 7 M ) + (7 (1) -t)) + ^) 

1 H \ 



= mj - 2/i(^— + — J > mj - 0.5. 

The lemma is proved. 

Lemma 9. Let D(\) be the set of points t such that T ^t + H and \S(t + 2h) — 
S(t)\ ^ A. Then the inequality 

mesD(X) ^ e A He~ cx , 



holds for any X with C = ney^eA 1 . 
For the proof, see |19] . 

Lemma 10. For any j ^ 1, the following estimation holds: 

njiT + H) - rij (T) < e 7 - 2 (N(T + H) - N(T)) e - Cj , 
where the constant C is defined in lemma 9. 



Proof. We follow the proof of theorems B and C from [19]. Let j be the multiplicity 
of an ordinate 7, T < 7 ^ T + H. Then the inequality \S(t)\ < 8.9 hit implies 

j = 5(7 + 0) - 5(7-0) ^ 17.8hi7 < 181nT. 

Hence, the difference nj(T + H) — nj(T) equals to zero for j^l8hiT. In the case 
1 ^ j ^ In 2 we obviously have 1 ^ 2e^ c ^ and therefore 

nj(T + H) - nj (T) ^ N(T + H)- N(T) < 2(N(T + H) - N(T))e~ Cj . 

Thus, it is sufficient to consider the case 



C^\n2 < j < 181nT. 



26 



Suppose 7(1) is the largest ordinate with multiplicity equal to j in the interval (T, T + H]. 
Then we denote E\ = (7(1) — h, 7(1)] and stand the symbol 7(2) for the largest ordinate 
whose multiplicity equals to j in the interval (T, 7m — h]. Further, we denote E 2 = 
(7(2) — h, 7(2)] and stand the symbol 7(3) for the largest ordinate whose multiplicity equals 
to j in the interval (T, 7( 2 ) — h] and so on. 

We continue this construction until there are no such ordinates in the interval (T, 7( r ) — 
h] or until we find such ordinate 7( r ) satisfying the condition 7( r ) — h < T ^ 7( r ). In both 
cases we set E r = (7( r ) — h,j( r \\. 

The intervals E\, E 2 , . . . , E r are pairwise disjoint and have the same length h. More- 
over, their union contains all ordinates of zeros with multiplicity equals to j lying in 
(T, T + H]. Now we partition the intervals constructed into classes £1, . . . by putting 
into class £ m the intervals containing exactly m of desired ordinates. If k m is the number 
of intervals in the class £ m then 

■rij(T + H) - nj(T) < 1 • k x + 2 • k 2 + ■ ■ ■ + mk m + ... (31) 

Let us find an upper bound for each of quantities k m . Suppose the interval E — (7 — h, 7] 
belongs to £ m . We then set E' = E — h = (7 — 2h, 7-/1]. By lemma 8, 

S(t + 2h) - S{t) ^ mj - 0.5 

for any t G E'. Since E' is contained in (T — 2h,T + H] then E' is entirely contained 
in D(mj — 0.5) where -D(A) denotes the set of points t G (T — 2h, T + H] satisfying the 
inequality \S(t + 2h) — S(t)\ ^ A. After carrying out this construction for any interval E in 
£ m , we see that all the k m intervals are contained in D(mj — 0.5). Since they are pairwise 
disjoint and have the same length h, their total length does not exceed the measure of 
D(mj — 0.5), that is 

k m h ^ mes D(mj — 0.5). 

By lemma 9, we get 

mes D(mj- 0.5) < e\H + 2/i)e~ c(mj - a5) < e i+c He~ Cmj , 
fc_ < p 4+c Hhr l p- Cm i. 



Returning to (31 ), we obtain 



nj(T + H) - rijiT) ^ e 4+c J Hh' 1 J2 me ~° mi = e i+c Hh- 1 - 



e -cj 



m=l 



(1 - e -Cjy 



Since e ° J ^ |, then 



,(T + i7) - n 3 {T) < 4e 4+c i//i- 1 e-^ < e 72 (JV(T + £T) - AT(T)) e - Cj . 

The lemma is proved. 

Corollary. Let = v{j\ M, N) be the number of distinct ordinates 7„, 

N < N + M, whose multiplicities are equal to j. Then the following estimation holds: 
u(j)^e 7 - 3 Me- Cj . 
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Proof. Setting T = 77V, H = 'Jn+m ~ In in lemma and noting that the multiplicities 
of 7jv, 7at+a/ are of order IniV, we obtain 

< e 7 - 2 (M + 0(hiN))e- C] < e 7 - z Me~ C] . 

The bounds of lemma 10 and it's corollary allows one to study the behavior of mul- 
tiplicities K n 'in the mean'. 

Definition 9. Suppose a > 0. We denote by 

K (a) = K (a;M,N) = £ < 

N<n^N+M 

the sum over all ordinates 7„, N < n ^ N + M. Further, we denote by 



K x {a) = Ki(a; M, N) = 



N<n^N+M 

the sum over all distinct ordinates j n , N < N + M. 

Thus, if ([9]) holds then the sum Ko(a) contains, for example, all the terms nf, 
Kf +1 , . . . , Kf + ± , though the sum Ki(a) contains only the term Kf. It's easy to see that 

K o(a) = Yl K n ' K n — K% (a + 1). 

N<n < N+M 

Lemma 11. Suppose a^l. The the following estimation holds 

Kl (a)< e^ T ±±^M, 

where the constant C is defined in lemma 9. 

Proof. Using the assertion and the notations of lemma 10 and it's corollary, we find 

00 

Kiip) = ^j'V(j) < e 7 - 3 Mj2fe~ Cj - (32) 

3 3* 1 i=l 

The function y(x) = x a e~ Cx increases on the segment 1 ^ x ^ x a , x a = aC' 1 , up to it's 
maximum 

W° " (£)' (33) 

at a point x a and then decreases monotonically. Let's define the integer m from the 
inequalities m < x a ^ m + 1. Then we estimate the terms of the sum (32) corresponding 
to j = m, m + 1 by the quantity (33) and all other terms by the integrals of the function 
y(x). Thus we get 

a 



+ 21 ^' < 



00 / pm poo \ 

Vj^ < / + / )x a e- Cx dx 

f°° „ cw , f aY T(a + 1) f a \ a 3T(a+l) . . 
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Therefore, the desired assertion follows from the last inequality. 

The estimate of lemma 11 together with the equalities of lemma 7 allow one to 
calculate the moments of the quantities S'(7 n ± 0). 

Theorem 11. Let k be an integer with the condition 1 ^ k ^ y/Z. Then the following 
relation holds 

N<n N+M 71 > 

E S*\ ln - 0) = ML k (l + 199 2 A(4AV3) k L-^). 

N<n N+M \ ' 

Proof. Using the same arguments as above (see the proof ot theorem 7) and the 
equality of lemma 7 we get 

S(7n + 0) = -A n + 1.10K n , 

S 2k (i n + 0) = A 2fe + ek2 2k (\A n \ 2k ~ 1 K n + (1.1)*^*), 

and finally 

S 2k ( ln + 0) = Ex + ^2 2fc ((l.l) 2fc S 2 + E s ), 

N<n ^ N+M 

where 



si= E A - s 2 = E ^ fc = E' 

N<n N+M 

s 3 = E i A «i 2fe ^ 



N<n ^ N+M N<n ^ N+M N<n ^ N+M 



N<n N+M 

First, by lemma 11 we conclude that 

E 2 <^(2* + 1)!M = gPML%, 

where 

c e 8 - 4 /2vr\ 2fe A;!(2A; + l)! e 8 - 4 / 4tt 2 \ * , , r- f k\ k 

The right-hand side has its maximum at the point k = 1 for 1 ^ k ^ \/L. Hence, 
Moreover, we have 



1/(2fe) te^Y™ UnWSk [e^2nV3 [k , 8 2 /* 
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Further, by the corollary of theorem 4 we obtain 

x{2k) 



k-i 



(27T) 



Thus 



fc2 2fc £ 3 ^ fc2 M El 



. 2fc V l-l/(2*) E l/(2*) ^ ^gg ML%; 



5 3 = it 2 2fe 5 1 1 - 1/(2fc) 5 2 1/(2fc) as 2fc 



(2vr; 

1.1 



2fc 



l-l/(2fc) 



k 



A k-l/2 e 2.8 A 2j^_ ^ 

L 



< 



Finally we get 



where 



E * 2fe (7n + 0) = gpM^(l + ^), 



N<n^N+M 



s _ 1.1 A* 18A(4A\Z3) fc £;2 2fc < 19A(4A v / 3) fe 



v 7 ! v 7 ! Vl t/l 

The second equality can be proved in a similar way. The theorem is proved. 



Theorem 12. Let k be an integer with the condition 1 ^ k ^ \L. Then the following 
relation holds 



S^( ln + 0) 



N<n < N+M 



< c k ML k -\ 



E ^(Tn-O) 



Af<n < N+M 



< c k ML k -\ 



where the quantity c k can be set to be equal to (eA) 3 for k = 1 and to 3.7B °- 5 (Bk) k , for 
k^2. 

Proof. It's sufficient to estimate the first sum. Suppose k — 1. By lemmas 7,11 and 
theorem 5 we have: 



E s ^ + °) 



N<n < N+M 



N<n < N+M 



A n + 1-01 E K ™ ^ S.Qy/BM + e 2 - 7 A 3 M < 

N<n ^ N+M 

< (eA) 3 M. 

Suppose now fc ^ 2. Summing both parts of the equality 

S 2fe_1 (7n + 0) = -A 2 *" 1 + 0.5^2 2fe ((1.01) 2fc - 1 /t 2fe " 1 + A 2fe - 2 /t n ), 

we get 



E ^(Tn + O) < E A?"' 



iV<n < N+M 



N<n < N+M 



+ 0.5A;2 2fc ((1.01) 2fe - 1 S 1 + E 2 ), 
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where 

si= E «? _1 = E' E * = E A ^ 

N<n^N+M N<n ^ N+M N<n^N+M 

By lemma 11, 

0.5A;2 2fc (1.01) 2fe - 1 S 1 < e 7 ^(^ M = k h ML k - 1 5 1 , 



S 1 = e 7 AL^y <:e 7 AL 



1 0.05 

< — 1= < 



C 2 Lj y/B' 



Further, applying Holder's inequality to the sum S 2 we obtain S 2 ^ S 3 S 4 , where 



E A - = E «*= E < 

N<n s£ N+M N<n sg N+M N<n ^ N+M 



The corollary of theorem 4 and the estimate of lemma 1 imply together 



3 A (2vr) 2fe V ; A \ 7r 2 e / ' 



Hence 

fe-i 



0.5A; 2 2fe £ 2 *C 0.5A; 2 2fe ( ^) e 3 AV3 ^-M < 

A \ vr 2 e J Ce 



< 2h^A(\kA) k ML k - 1 < °-^(Bk) k ML k - 1 . 



Now the desired assertion follows from theorem 5 

E s 2k -\ ln + o) 



< ^^-ML k ~ 1 (3.6 + 0.05 + 0.05) = -^L (Bk) k ML k ~ 1 . 



N<n ^ N+M 

The theorem is proved. 

Theorem 13. Let a be an arbitrary real number with the condition 

elnL 

< a < 



lOAlnlnL 

Then the following asymptotic formulae hold 

E l*(7n + 0)r = ^ML°-(l + M), 

N<n s: N+M ^ ' 

E l^(7n-0)r = ^ML°- 5 «(l + ^), 

N<n ^ N+M \ ' 
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where 5 = c(A _1 InL) -7 . Therefore, the constants c and 7 can be set to be equal to e 5 A 3 
and 0.5a if < 1, and to 2 15 - 5 and \ + {^} if a > 1. In particular, in the case 
a = 1 we get 



J2 |S(7n + 0)| = —Vh^N(l + 0( (In In In AT)- - 5 )), 

i^N+M * 

l^(7n-0)| = -^=V\nlnN(l + 0((lnlnln A0~ a5 )). 

, <? AT J- A/f ^ V ^ 



Proof. Suppose first that < a ^ 1. Using lemma 7 and considering the cases | A n | ^ 2n r 
and |A n | > 2n n separately we obtain 

\S( ln + 0)\ a = \A n \ a + 3.O10« n . 

Summing both parts over n we get 

^ |S( 7n + 0)| a = Ex + 3.O10E 2 , 

7V<n ^ N+M 

where 



S x = ^ |A n | a , E 2 = ^ « n = ^' 

Af<ra^Af+M N<n^N+M N<n^N+M 

Applying lemma 11 to the sum E2 we have 

a+l/2 9 8.4 

r ^ " ze ^ 0^1-5„8. 4^-3 r -0.5a ^ n ^5,13 7-0.5 

62 ^ f^±l) g 3 L o.5a < 2tt e C L < 0.5e A L . 
The application of asymptotic formula for the sum Ei yields 

E W7n + 0)r = ^ML^(l + 66), 

N<n^N+M \ > 

where 

5 ^ gi^MnL)" - 5 " + 0.5e 5 A 3 L- a5a < e 5 A 3 (A^ lnL)-°- 5a . 
Suppose now a > 1. By easy -to -check relation 

|S( 7 n + 0)| a = |A n | a + (3.Ol) a 0« + \A n \ a -^n) 

we obtain the following expression for the initial sum: 

£ |5( 7 „ + 0)| a = Ex + (3.01)°fl(E 2 + E;- 1/a E 2 /a ), 



,1— l/a^-il/a 

|0^7„-ru;| — z^x -T id-uij 1/^2 T ^ 

A r <n N+M 

where 



s 2 = E <= E' 

A r <n N+M N<n ^ N+M 
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(the symbol Si denotes the same sum as above). Using again the estimation of lemma 
11 together with the duplication formula for the gamma -function we obtain 

tt" +1 /2 r(a + 2) e 8 ' 4 9 ^_ 2 i> + 2) ( n 



Since a = o(lnL), we obviously have 



VlJ Vl' 

Next, noting that 



El < l M pV ML 0. 5 a 



(2ir) a 



and applying the bound (35) for 5\, we obtain 

1 2 (27r)« 2 ' cVl Vl 

Thus, 

£ |5(7„ + 0)| fl = ^ML«^(l + W), 

Af<n < N+M ^ ' 

where 

5 = 2 15 - 5 (A- 1 lnL)- 7 + 2(3.01) a L- a25 < 2 15 - 6 (yT 1 In L)" 7 , 7 =I + j^-Aj. 

All the above arguments can be applied without any modifications to the second sum of 
the theorem. The theorem is proved. 

By standard way, we derive the following assertion from the theorems 11 and 12. 

Theorem 14. For a real x let quantity V\ = V\{x) denotes the number of ordinates 
7 n , N < n ^ N + M satisfying the condition 



S(7„ + 0K^/| 



Then we have the equation 



X 



OA 



2ir J-oo \/ln L 



i/! far) = Ml I e~ u /2 + 
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The quantity v^ix) of ordinates j n , N < N + M with the condition 

x L 



obeys the similar relation. 

Proof of this theorem repeats word-for-word the proof of theorem 10. 

Corollary. Let $>(x) be an arbitrary positive monotonic function that increases un- 
boundedly as x +00. Then the inequalities 

Vlnlnn < \S{^ n + 0)\ < $(n)Vlnlnn (36) 



$(n) 

holds for 'almost all' n {i.e. the quantity of numbers n^N that do not satisfy inequalities 
(36), is o(N) as N — )■ +00). This relation holds true if we replace the quantities 5 , (7 n + 0) 
in (36) to S(j n — 0). 

Remark. Let K ^ Kq{s) > be a sufficiently large integer and N runs through all 
the integers from the interval (K, 2K]. Then all the theorems from §§2-4 hold true with 
M = [K £ ] for each iV in this interval, except, may be f^ 1 - 05 ^ values. 
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